منابع مشابه
Stochastic optimization by message passing
Most optimization problems in applied sciences realistically involve uncertainty in the parameters defining the cost function, of which only statistical information is known beforehand. Here we provide an in-depth discussion of how message passing algorithms for stochastic optimization based on the cavity method of statistical physics can be constructed. We focus on two basic problems, namely t...
متن کاملMessage Passing and Combinatorial Optimization
Graphical models use the intuitive and well-studied methods of graph theory to implicitly represent dependencies between variables in large systems. They can model the global behaviour of a complex system by specifying only local factors.This thesis studies inference in discrete graphical models from an “algebraic perspective” and the ways inference can be used to express and approximate NP-har...
متن کاملMessage-passing in stochastic processing networks
Simple, distributed and iterative algorithms, popularly known as messagepassing, have become the architecture of choice for emerging infrastructure networks and the canonical behavioral model for natural networks. Therefore designing, as well as understanding, message-passing algorithms has become important. The purpose of this survey is to describe the state-of-art of message-passing algorithm...
متن کاملOptimization of Message Passing Libraries – Two Examples
The computation of large problems in scientifical and industrial fields needs for efficient computer systems. A rising number parallel computers are used to deliver necessary computation resources. The physical restrictions of circuit integration limit the speed of single processor solutions. The use of consumer components is a cost–effective way to built a parallel computer. The deployment of ...
متن کاملInference via Message Passing on Partially Labeled Stochastic Block Models
We study the community detection and recovery problem in partially-labeled stochastic block models (SBM). We develop a fast linearized message-passing algorithm to reconstruct labels for SBM (with n nodes, k blocks, p, q intra and inter block connectivity) when δ proportion of node labels are revealed. The signal-to-noise ratio SNR(n,k, p, q,δ) is shown to characterize the fundamental limitatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2011
ISSN: 1742-5468
DOI: 10.1088/1742-5468/2011/11/p11009